A GPU-parallelized interpolation-based fast multipole method for the relativistic space-charge field calculation
نویسندگان
چکیده
The fast multipole method (FMM) has received growing attention in the beam physics simulation. In this study, we formulate an interpolation-based FMM for computation of relativistic space-charge field. Different to quasi-electrostatic model, our is formulated lab-frame and can be applied without assistance Lorentz transformation. particular, derive a modified admissibility condition which effectively control interpolation error proposed FMM. algorithms their GPU parallelization are discussed detail. A package containing serial GPU-parallelized solvers implemented Julia programming language. solver reach speedup more than hundred compared execution on single CPU core.
منابع مشابه
Fourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملOptimized M2L Kernels for the Chebyshev Interpolation based Fast Multipole Method
A fast multipole method (FMM) for asymptotically smooth kernel functions (1/r, 1/r4, Gauss and Stokes kernels, radial basis functions, etc.) based on a Chebyshev interpolation scheme has been introduced in [5]. The method has been extended to oscillatory kernels (e.g., Helmholtz kernel) in [12]. Beside its generality this FMM turns out to be favorable due to its easy implementation and its high...
متن کاملA GPU based Conformational Entropy Calculation Method
Conformational entropy calculation, usually computed by normal mode analysis (NMA), is a time-consuming step in MM-PB/GBSA calculations. Here, instead of NMA, a solvent accessible surface area (SAS) based model was employed to compute the conformational entropy. A new fast GPU-based method called MURCIA (Molecular Unburied Rapid Calculation of Individual Areas) was used instead of the tradition...
متن کاملAn Approach in Radiation Therapy Treatment Planning: A Fast, GPU-Based Monte Carlo Method
Introduction: An accurate and fast radiation dose calculation is essential for successful radiation radiotherapy. The aim of this study was to implement a new graphic processing unit (GPU) based radiation therapy treatment planning for accurate and fast dose calculation in radiotherapy centers. Materials and Methods: A program was written for parallel runnin...
متن کاملFast Gpu-based Interpolation for Sar Back- Projection
We introduce and discuss a parallel SAR backprojection algorithm using a Non-Uniform FFT (NUFFT) routine implemented on a GPU in CUDA language. The details of a convenient GPU implementation of the NUFFT-based SAR backprojection algorithm, amenable to further generalizations to a multi-GPU architecture, are also given. The performance of the approach is analyzed in terms of accuracy and computa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Physics Communications
سال: 2023
ISSN: ['1879-2944', '0010-4655']
DOI: https://doi.org/10.1016/j.cpc.2023.108825